;;; landmark.el --- neural-network robot that learns landmarks
-;; Copyright (c) 1996, 1997 Free Software Foundation, Inc.
+;; Copyright (c) 1996, 1997, 2000 Free Software Foundation, Inc.
-;; Author: Terrence Brannon <brannon@rana.usc.edu>
+;; Author: Terrence Brannon (was: <brannon@rana.usc.edu>)
;; Created: December 16, 1996 - first release to usenet
;; Keywords: gomoku neural network adaptive search chemotaxis
;; Boston, MA 02111-1307, USA.
-;;;_* Commentary
+;;; Commentary:
;;; Lm is a relatively non-participatory game in which a robot
;;; attempts to maneuver towards a tree at the center of the window
;;; based on unique olfactory cues from each of the 4 directions. If
;;; a single move, one moves east,west and south, then both east and
;;; west will be improved when they shouldn't
-;;; For further references see
-;;; http://rana.usc.edu:8376/~brannon/warez/yours-truly/lm/
;;; Many thanks to Yuri Pryadkin (yuri@rana.usc.edu) for this
;;; concise problem description.
;;;_* Require
-(require 'cl)
+(eval-when-compile (require 'cl))
;;;_* From Gomoku
+;;; Code:
+
(defgroup lm nil
"Neural-network robot that learns landmarks."
:prefix "lm-"
(put 'lm-mode 'front-sticky
(put 'lm-mode 'rear-nonsticky '(intangible)))
(put 'lm-mode 'intangible 1)
+;; This one is for when they set view-read-only to t: Landmark cannot
+;; allow View Mode to be activated in its buffer.
+(put 'lm-mode 'mode-class 'special)
(defun lm-mode ()
"Major mode for playing Lm against Emacs.
((= value 6) ?^)))
(and (zerop value)
- (put-text-property (1- (point)) (point) 'mouse-face 'highlight))
+ (add-text-properties (1- (point)) (point)
+ '(mouse-face highlight
+ help-echo "\
+mouse-1: get robot moving, mouse-2: play on this square")))
(delete-char 1)
(backward-char 1))
(sit-for 0)) ; Display NOW
(goto-char (point-max))))
(setq point (point))
(insert ?=)
- (put-text-property point (point)
- 'mouse-face 'highlight))
+ (add-text-properties point (point)
+ '(mouse-face highlight help-echo "\
+mouse-1: get robot moving, mouse-2: play on this square")))
(> (setq i (1- i)) 0))
(if (= i (1- m))
(setq opoint point))
(insert-char ?\n lm-square-height))
(or (eq (char-after 1) ?.)
(put-text-property 1 2 'point-entered
- (lambda (x x) (if (bobp) (forward-char)))))
+ (lambda (x y) (if (bobp) (forward-char)))))
(or intangible
(put-text-property point (point) 'intangible 2))
(put-text-property point (point) 'point-entered
- (lambda (x x) (if (eobp) (backward-char))))
+ (lambda (x y) (if (eobp) (backward-char))))
(put-text-property (point-min) (point) 'category 'lm-mode))
(lm-goto-xy (/ (1+ n) 2) (/ (1+ m) 2)) ; center of the board
(sit-for 0)) ; Display NOW
;;;_* Terry's mods to create lm.el
-;;;_ + Debugging things
-(setq debug-on-error t)
;;;(setq lm-debug nil)
(defvar lm-debug nil
"If non-nil, debugging is printed.")
;;(setq direction 'lm-n)
;;(get 'lm-n 'lm-s)
(defun lm-nslify-wts-int (direction)
- (mapcar '(lambda (target-direction)
+ (mapcar (lambda (target-direction)
(get direction target-direction))
lm-directions))
(eval (cons 'max l)) (eval (cons 'min l))))))
(defun lm-print-wts-int (direction)
- (mapc '(lambda (target-direction)
+ (mapc (lambda (target-direction)
(insert (format "%S %S %S "
direction
target-direction
(set-buffer "*lm-blackbox*")
(insert "==============================\n")
(insert "I smell: ")
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(if (> (get direction 'smell) 0)
(insert (format "%S " direction))))
lm-directions)
(insert "\n")
(insert "I move: ")
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(if (> (get direction 'y_t) 0)
(insert (format "%S " direction))))
lm-directions)
; (* (/ (random 900000) 900000.0) .0001)))
;;;_ : lm-randomize-weights-for (direction)
(defun lm-randomize-weights-for (direction)
- (mapc '(lambda (target-direction)
+ (mapc (lambda (target-direction)
(put direction
target-direction
(* (lm-flip-a-coin) (/ (random 10000) 10000.0))))
;;;_ : lm-fix-weights-for (direction)
(defun lm-fix-weights-for (direction)
- (mapc '(lambda (target-direction)
+ (mapc (lambda (target-direction)
(put direction
target-direction
lm-initial-wij))
0.0))))
(defun lm-update-normal-weights (direction)
- (mapc '(lambda (target-direction)
+ (mapc (lambda (target-direction)
(put direction target-direction
(+
(get direction target-direction)
lm-directions))
(defun lm-update-naught-weights (direction)
- (mapc '(lambda (target-direction)
+ (mapc (lambda (target-direction)
(put direction 'w0
(lm-f
(+
;;;_ + Statistics gathering and creating functions
(defun lm-calc-current-smells ()
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'smell (calc-smell-internal direction)))
lm-directions))
(setf lm-no-payoff 0)))
(defun lm-store-old-y_t ()
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'y_t-1 (get direction 'y_t)))
lm-directions))
;;;_ + Functions to move robot
(defun lm-confidence-for (target-direction)
- (+
- (get target-direction 'w0)
- (reduce '+
- (mapcar '(lambda (direction)
- (*
- (get direction target-direction)
- (get direction 'smell))
- )
- lm-directions))))
+ (apply '+
+ (get target-direction 'w0)
+ (mapcar (lambda (direction)
+ (*
+ (get direction target-direction)
+ (get direction 'smell)))
+ lm-directions)))
(defun lm-calc-confidences ()
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 's (lm-confidence-for direction)))
lm-directions))
(defun lm-move ()
(if (and (= (get 'lm-n 'y_t) 1.0) (= (get 'lm-s 'y_t) 1.0))
(progn
- (mapc '(lambda (dir) (put dir 'y_t 0)) lm-ns)
+ (mapc (lambda (dir) (put dir 'y_t 0)) lm-ns)
(if lm-debug
(message "n-s normalization."))))
(if (and (= (get 'lm-w 'y_t) 1.0) (= (get 'lm-e 'y_t) 1.0))
(progn
- (mapc '(lambda (dir) (put dir 'y_t 0)) lm-ew)
+ (mapc (lambda (dir) (put dir 'y_t 0)) lm-ew)
(if lm-debug
(message "e-w normalization"))))
- (mapc '(lambda (pair)
+ (mapc (lambda (pair)
(if (> (get (car pair) 'y_t) 0)
(funcall (car (cdr pair)))))
'(
(defun lm-random-move ()
(mapc
- '(lambda (direction) (put direction 'y_t 0))
+ (lambda (direction) (put direction 'y_t 0))
lm-directions)
(dolist (direction (nth (random 8) lm-8-directions))
(put direction 'y_t 1.0))
(lm-set-landmark-signal-strengths)
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'y_t 0.0))
lm-directions)
(if (not save-weights)
(progn
(mapc 'lm-fix-weights-for lm-directions)
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'w0 lm-initial-w0))
lm-directions))
(message "Weights preserved for this run."))
(setq lm-tree-r (* (sqrt (+ (square lm-cx) (square lm-cy))) 1.5))
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'r (* lm-cx 1.1)))
lm-ew)
- (mapc '(lambda (direction)
+ (mapc (lambda (direction)
(put direction 'r (* lm-cy 1.1)))
lm-ns)
(put 'lm-tree 'r lm-tree-r))