[Japanese page]
This is an implementation of algorithm introduced by Mr.Ikuo Takeuchi in article "Get difference, get profit" contained in "Programming seminar" (Kyoritsu publishing, ISBN:978-4-320-02246-1).
Key idea to focus is the following. Because of cells in which creature lives is sparse, sweep all cells in the field is poor efficient. So maintain list of cells in which creature lives and to manipulate only around of each cells in the list is enough. Though inspection gets be elegant with the idea, sweep all over the field is done yet to generate field at (t+1). It makes disappoint a bit. But this time, implemented straightforward according to Mr.Takeuchi's description.
Written in Python3.
At first, I considered to do visualize by tkinter, but some research taught me that Tk is tool for GUI so not fit on program driven usage, not human operation. So this implementation utilizes curses as ad-hoc. It causes this doesn't work by Python under my Windows unfortunately.
Download | Sample play