サイトスワップ

第2回

名称
SSS2
日時
2003/08/23 11:00~12:00
場所
仙台市・泉体育館
参加者
5名

概要

セバスちゃん パターンを覚えたくない人のためのサイトスワップ逐時生成法
吉野 ジャグリングできる身近な単語の探索
吉野 高さを決めたときの状態遷移図の縮約

セバさんの逐次生成法は、状態値だけを保存しておいて、つぎつぎ投げたときの状態遷移を整数の足し算と割り算だけで行なうというものです。

吉野さんの単語の探索は、プログラムを作って、自分のコンピュータの中にある全ての文書を調べた結果の報告でした。intel はジャグれるとか、linux は大丈夫だけれど windows はだめとか、いろいろ楽しい発見がありました。5文字以上の長い単語がジャグリング可能なサイトスワップになる可能性は3%しかないそうです。

状態遷移図の縮約は、逐次生成法とも関連している話題で、3ボールで高さ 5 までの場合、本質的には2状態(基底と励起1)しかない、という凄い結果でした。