unofficial mirror of emacs-devel@gnu.org 
 help / color / mirror / code / Atom feed
From: "Vincent Belaïche" <vincent.b.1@hotmail.fr>
To: Stefan Monnier <monnier@iro.umontreal.ca>, emacs-devel@gnu.org ,
	Jay P Belanger <jay.p.belanger@gmail.com>
Cc: "Vincent Belaïche" <vincent.b.1@hotmail.fr>
Subject: Re: 5x5 again
Date: Tue, 31 May 2011 21:52:04 +0200	[thread overview]
Message-ID: <80wrh6lkbf.fsf@gmail.com> (raw)

[-- Attachment #1: Type: text/plain, Size: 201 bytes --]

Hello,

Sorry for my bzr-naivety. So, here is an updated patch relative to the
last revision.

I have inflated the scanty docstring with additional and hopefully
sufficient explanations.

   Vincent.


[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #2: 5x5.el.diff --]
[-- Type: text/x-patch, Size: 5213 bytes --]

=== modified file 'lisp/play/5x5.el'
--- lisp/play/5x5.el	2011-05-24 18:22:09 +0000
+++ lisp/play/5x5.el	2011-05-31 19:40:18 +0000
@@ -144,6 +144,8 @@
     (define-key map [(control c) (control x)] #'5x5-crack-xor-mutate)
     (define-key map "n"                       #'5x5-new-game)
     (define-key map "s"                       #'5x5-solve-suggest)
+    (define-key map "<"                       #'5x5-solve-rotate-left)
+    (define-key map ">"                       #'5x5-solve-rotate-right)
     (define-key map "q"                       #'5x5-quit-game)
     map)
   "Local keymap for the 5x5 game.")
@@ -174,6 +176,9 @@
     ["Quit game"              5x5-quit-game t]
     "---"
     ["Use Calc solver"        5x5-solve-suggest         t]
+    ["Rotate left list of Calc solutions"        5x5-solve-rotate-left     t]
+    ["Rotate right list of Calc solutions"       5x5-solve-rotate-right    t]
+    "---"
     ["Crack randomly"         5x5-crack-randomly         t]
     ["Crack mutating current" 5x5-crack-mutating-current t]
     ["Crack mutating best"    5x5-crack-mutating-best    t]
@@ -207,18 +212,21 @@
 
 5x5 keyboard bindings are:
 \\<5x5-mode-map>
-Flip                      \\[5x5-flip-current]
-Move up                   \\[5x5-up]
-Move down                 \\[5x5-down]
-Move left                 \\[5x5-left]
-Move right                \\[5x5-right]
-Start new game            \\[5x5-new-game]
-New game with random grid \\[5x5-randomize]
-Random cracker            \\[5x5-crack-randomly]
-Mutate current cracker    \\[5x5-crack-mutating-current]
-Mutate best cracker       \\[5x5-crack-mutating-best]
-Mutate xor cracker        \\[5x5-crack-xor-mutate]
-Quit current game         \\[5x5-quit-game]"
+Flip                        \\[5x5-flip-current]
+Move up                     \\[5x5-up]
+Move down                   \\[5x5-down]
+Move left                   \\[5x5-left]
+Move right                  \\[5x5-right]
+Start new game              \\[5x5-new-game]
+New game with random grid   \\[5x5-randomize]
+Random cracker              \\[5x5-crack-randomly]
+Mutate current cracker      \\[5x5-crack-mutating-current]
+Mutate best cracker         \\[5x5-crack-mutating-best]
+Mutate xor cracker          \\[5x5-crack-xor-mutate]
+Solve with Calc             \\[5x5-solve-suggest]
+Rotate left Calc Solutions  \\[5x5-solve-rotate-left]
+Rotate right Calc Solutions \\[5x5-solve-rotate-right]
+Quit current game           \\[5x5-quit-game]"
 
   (interactive "P")
   (setq 5x5-cracking nil)
@@ -331,9 +339,14 @@
 		  (forward-char  (+ 1 (/ (1+ 5x5-x-scale) 2)))
 		  (dotimes (x   5x5-grid-size)
 		    (when (5x5-cell solution-grid y x)
+		      (if (= 0 (mod 5x5-x-scale 2))
+			  (progn
+			    (insert "()")
+			    (delete-region (point) (+ (point) 2))
+			    (backward-char 2))
 			(insert-char ?O 1)
 			(delete-char 1)
-			(backward-char))
+			(backward-char)))
 		    (forward-char  (1+ 5x5-x-scale))))
 		(forward-line  5x5-y-scale))))
 	(setq 5x5-solver-output nil)))
@@ -790,6 +803,64 @@
   (5x5-draw-grid (list 5x5-grid))
   (5x5-position-cursor))
 
+(defun 5x5-solve-rotate-left (&optional n)
+  "Rotate left by N the list of solutions in 5x5-solver-output.
+
+If N is not supplied rotate by 1, that is to say put the last
+element first in the list.
+
+The 5x5 game has in general several solutions.  For grid size=5,
+there are 4 possible solutions.  When function
+`5x5-solve-suggest' (press `\\[5x5-solve-suggest]') is called the
+solution that is presented is the one that needs least number of
+strokes --- other solutions can be viewed by rotating through the
+list. The list of solution is ordered by number of strokes, so
+rotating left just after calling `5x5-solve-suggest' will show
+the the solution with second least number of strokes, while
+rotating right will show the solution with greatest number of
+strokes."
+  (interactive "P")
+  (let ((len  (length 5x5-solver-output)))
+    (when (>= len 3)
+      (setq n (if (integerp n) n 1)
+	    n (mod n (1- len)))
+      (unless (eq n 0)
+	(setq n  (- len n 1))
+	(let* ((p-tail (last 5x5-solver-output (1+ n)))
+	       (tail (cdr p-tail))
+	       (l-tail (last tail)))
+	  ;;
+	  ;;  For n = 2:
+	  ;;
+	  ;;  +--+--+   +--+--+   +--+--+   +--+--+   +--+--+
+	  ;;  |M | ---->|S1| ---->|S2| ---->|S3| ---->|S4| ----> nil
+	  ;;  +--+--+   +--+--+   +--+--+   +--+--+   +--+--+
+	  ;;    ^ 		    ^         ^         ^
+	  ;;    | 		    |         |         |
+	  ;;    + 5x5-solver-output |         |         + l-tail
+	  ;;			    + p-tail  |
+	  ;;			              + tail
+	  ;;
+	  (setcdr l-tail (cdr 5x5-solver-output))
+	  (setcdr 5x5-solver-output tail)
+	  (unless (eq p-tail 5x5-solver-output)
+	    (setcdr p-tail nil)))
+	(5x5-draw-grid (list 5x5-grid))
+	(5x5-position-cursor)))))
+
+(defun 5x5-solve-rotate-right (&optional n)
+  "Rotate right by N the list of solutions in 5x5-solver-output.
+If N is not supplied, rotate by 1.  Similar to function
+`5x5-solve-rotate-left' except that rotation is right instead of
+lest."
+  (interactive "P")
+  (setq n
+	(if (integerp n) (- n)
+	  -1))
+  (5x5-solve-rotate-left n))
+
+
+
 ;; Keyboard response functions.
 
 (defun 5x5-flip-current ()


             reply	other threads:[~2011-05-31 19:52 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-05-31 19:52 Vincent Belaïche [this message]
2011-06-21  3:16 ` 5x5 again Stefan Monnier
  -- strict thread matches above, loose matches on Subject: below --
2011-05-28  6:05 Vincent Belaïche
2011-05-30 13:40 ` Stefan Monnier
2011-05-24  5:08 Vincent Belaïche
2011-05-24 18:23 ` Stefan Monnier
2011-05-25  6:13   ` Vincent Belaïche
2011-05-28  1:17     ` Stefan Monnier

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.gnu.org/software/emacs/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=80wrh6lkbf.fsf@gmail.com \
    --to=vincent.b.1@hotmail.fr \
    --cc=emacs-devel@gnu.org \
    --cc=jay.p.belanger@gmail.com \
    --cc=monnier@iro.umontreal.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
Code repositories for project(s) associated with this public inbox

	https://git.savannah.gnu.org/cgit/emacs.git

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).