[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

No Subject



Hello,

        I've heard about a solution of the game Le Taquin (in french) but
don't remember it completely. 
        The taquin is a kind of puzzle. You have a square with for example
16 cells, 15 of them have a number and the last one his empty. You should
order the cells using the empty cell to move pieces one by one. The solution
using to solve this game was using agents in a similar way as it can be with
StarLogo. I only remember the solution was quite funny. 

- Each piece of the 15 with number, has a "bad temper" when it is not at the
right place in the square.
- When a piece has a "bad temper", it try to push the piece just near it, or
to move if it is near the empty one.
- When a piece is a the right place, it stops pushing (becomes "quiet").

processing the following rules (and some others I don't remember), the
solution was finding quite fast and in another way than classical algorythms
(using for solving this problem). So I want to post it following the "think
like a tree" text, but sorry to remeber so few. If anyone knows the complete
story, please posts it. Many Thanks

Christophe Berg