2 0 0 0 OA 計算ブロックパズルの生成アルゴリズム
- 著者
- 安倍 泰孝 原口 和也 丸岡 章
- 雑誌
- 研究報告ゲーム情報学(GI)
- 巻号頁・発行日
- vol.2011-GI-25, no.6, pp.1-7, 2011-02-26
計算ブロックパズルでは,与えられた n × n の盤面のブロックへの分割および各ブロックに対する自然数の割当に対し,ラテン方陣条件と部分和条件を満たすように,盤面上のすべてのセルに 1, 2,...,n の数を割り当てることが求められる.本研究では計算ブロックパズルの生成アルゴリズムを開発する.生成されるパズルの種類は,アルゴリズムに組込まれる推論規則によって調整される.被験者実験の結果,高度な推論規則を用いて生成されたパズルは,そうでないパズルより正答率が低いことが観察された.
- 著者
- 佐藤 しのぶ 原口 和也 早川 真奈 冨永 和宏 竹中 繁織
- 出版者
- 公益社団法人 日本分析化学会
- 雑誌
- 分析化学 (ISSN:05251931)
- 巻号頁・発行日
- vol.66, no.6, pp.437-443, 2017-06-05 (Released:2017-07-12)
- 参考文献数
- 26
テロメラーゼの触媒活性因子であるhuman telomerase reverse transcriptase(hTERT)遺伝子のプロモータ領域のメチル化パターンががんの進行と深くかかわっていることが報告されている.したがってこのプロモータ領域のメチル化パターンが検出できれば,がんの早期発見の手法として発展できると期待される.著者らは,hTERT遺伝子のプロモータ領域中の五つのCpGサイトを含む24塩基をターゲットとし,10種類のプローブDNAを有するマルチ電極チップを作製した.このチップを用いた電気化学的ハイブリダイゼーションアッセイ(Electrochemical hybridization assay, EHA)によってhTERT遺伝子のメチル化パターンによる口腔がん診断を試みた.ここでは,病院での簡易診断を目指して口腔がん,白板症,健常者から得られた口腔ぬぐい液を用いて,ゲノムを採取し,亜硫酸処理したのち,メチル化特異的ポリメラーゼ連鎖反応(Methylation-specific polymerase chain reaction, MSP)を行った.得られたMSP産物をEHAにより評価したところ,サンプルのメチル化頻度とがんの進行度に相関が示された.白板症,健常者を含むすべてのサンプルからメチル化頻度の高いDNAプローブに対する電気シグナルのReceiver Operating Characteristic(ROC)曲線を用いて口腔がんの正診断率を算出したところ,91% であった.