信号灯 (ライフゲーム)

信号灯（しんごうとう、traffic light）とは、ライフゲームに出てくる振動子（しんどうし、oscillator）のひとつである。意訳して交通信号ともいう。出現する頻度が特に高く、名前のついている組み合わさった物体の中ではトップの出現率である。

構造

生成

Tテトロミノや、Iペントミノ、Lペントミノから生成することが多いが、ほかにも生成経路はたくさんある。

　　□■□　 ■■■

　　■■■→ ■■■→

　　□□□　 □■□　 ■■■

　　　　　 　　　　　 ■□■→ 　　　　　　 　　　　　　 　　　　　　 □□□■□□□　 □□■■■□□

□□□□　 □■■□　 ■■■　 □□■□□　 □□■□□　 □■■■□　 □□■■■□□　 □□□□□□□

■■■■→ □■■■→ 　　　　 □■□■□　 □■■■□　 ■□□□■　 □■□■□■□　 ■□□□□□■

□□□■　 □■□■　 　　　　 ■□□□■→ ■■□■■→ ■□□□■→ ■■■□■■■→ ■□□□□□■

　　　　　 　　　　　 　　　　 □■□■□　 □■■■□　 ■□□□■　 □■□■□■□　 ■□□□□□■

　　 □□□□□　 □■■■□　 □□■□□　 □□■□□　 □■■■□　 □□■■■□□　 □□□□□□□

　　 ■■■■■→ □■■■□→ 　　　　　　 　　　　　　 　　　　　　 □□□■□□□　 □□■■■□□

　　 □□□□□　 □■■■□

上から順にTテトロミノ、L(Q)ペントミノ、I(O)ペントミノである。

出典

• 『ライフゲイムの宇宙』ウィリアム・パウンドストーン著 ISBN 4-535-78383-7
• http://www.conwaylife.com/wiki/Traffic_light