投稿者の過去記事
Nクイーン【後編】
前編では、力まかせ探索・バックトラッキング探索・配置フラグを用いた探索について解説した。後編では、ビット演算・マルチスレッドを用いた高速化について解説する。ビット演算（ビットマップ）による高速化前章では配列の配置フラ…
Nクイーン【前編】
はじめに８クイーン問題の盤面サイズをNxNに拡張したＮクイーン問題を解くためのいくつかのアルゴリズムについて解説し、それらの処理速度比較を行う（Ｎクイーン問題の詳細は次章参照）。言語は C++ を用いるが、テンプレートの…
虫食い算【第4回】
問題自動生成（承前）前回は加算・乗算問題を自動生成するアルゴリズムについて解説した。今回は除算問題自動生成について解説した後、見た目の美しい問題を生成するアルゴリズムについて解説する。除算問題自動生成除算問題自動…
虫食い算【第3回】
承前第１・２回で虫食い算を解くソルバーについて解説した。今回から２回にわたり、虫食い算を自動生成するアルゴリズムについて解説する。虫食い算を解きたくて解きたくてしょうがないという人にはうってつけだ。問題自動生成一…
虫食い算【第2回】
ソルバー（承前）前回は虫食い算の簡単な説明と、加算ソルバーについて解説した。今回は乗算・除算ソルバーについて解説する。乗算ソルバー乗算問題も加算ソルバーと同じ様に空欄に '0'-'9' の数字を入れながら深さ優先探索…
虫食い算【第1回】
はじめに今回から４回に渡り、「虫食い算」というパズルのソルバー・問題自動生成アルゴリズムについて解説する。「虫食い算」とは数式が成立するように空欄を埋めるパズルで、詳しくは次の章で解説する。「ソルバー」とはパズル問題を解…
4×4 オセロ完全解析【第3回】
アルゴリズム（承前）前編・中編で4x4オセロの完全解析を行うために、ビットボードというデータ構造と、ビット演算を用いてビット数を高速にカウント・反転処理などのためのアルゴリズムを解説した。本稿では、ビットボードを使ったア…
4×4 オセロ完全解析【第2回】
アルゴリズム（承前）前編では4x4オセロの完全解析を行うために、ビットボードというデータ構造と、ビット演算を用いてビット数を高速にカウントするアルゴリズムなどを解説した。引き続き本稿では、ビットボードを使い石を高速に…
4×4 オセロ完全解析【第1回】
はじめに本稿では、データ構造にビットボードを用い、4x4サイズのオセロの完全解析を行うためのアルゴリズムについて前中後編に分けて解説する。*1 「オセロ」「Othello」は株式会社メガハウスの登録商標「完全解析」と…
PAGE TOP