シェルスクリプト143 pages

Ｎクイーン問題（１９）第五章 キャリーチェーン

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから キャリーチェーン キャリーチェーンはＮ２７の解を発見したドレスデン大学の研究者が編み…

Ｎクイーン問題（１８）第四章 エイト・クイーンノスタルジー

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから はじめに 以下のサイトはとても勉強になります。 World records for …

Ｎクイーン問題（１７）第四章　偉人のソースを読む「Ｎ２４を発見 Ｊｅｆｆ Ｓｏｍｅｒｓ」

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから Ｎ２３を発見 Ｊｅｆｆ Ｓｏｍｅｒｓを読む Ｊｅｆｆ Ｓｏｍｅｒｓ さんはＮ２３を発…

Ｎクイーン問題（１６）第三章　対象解除法 ソース解説

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 対象解除法について では、前項のつづきから。 対象解除法のソースは４つの関数で構成さ…

Ｎクイーン問題（１５）第三章　対象解除法 ロジック解説

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 対象解除法について まず、Ｎが小さな盤面で考えていきます。 以下、順に見て理解を深め…

Ｎクイーン問題（１４）第三章　ミラー

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ミラー ミラー（鏡像）を用いてどのように改善できるのか Ｎ５＝１０、Ｎ８＝９２といっ…

Ｎクイーン問題（１３）第三章　ビットマップ

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ビットマップ Ｎ×ＮのチェスボードのＮ個のクイーンの配置を、bitwise(ビット)…

Ｎクイーン問題（１２）第二章　まとめ

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 第２章 まとめ ここまでＮクイーンをこんなにやってきました。 N-Queens問題：…

Ｎクイーン問題（１１）第二章　配置フラグの再帰・非再帰

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 第２章 エイトクイーン 配置フラグ 国内で最もきちんと説明していると（僕が勝手に）思…

Ｎクイーン問題（１０）第二章　バックトラックの再帰・非再帰

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 第２章 エイトクイーン バックトラック 前回の「ブルートフォース（力まかせ探索）」で…

Ｎクイーン問題（９）第二章　ブルートフォースの再帰・非再帰

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから Ｎクイーン問題について Ｎクイーン問題とは、ＮxＮの盤面にチェスのクイーンＮ個を、互…

Ｎクイーン問題（８）第一章　まとめ

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ここまでのあらすじ ここまでのおさらいと整理・まとめをしておきたいと思います。 （１…

Ｎクイーン問題（７）第一章　ブルートフォース再び

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ブルートフォース再び 今回、一番初めに紹介しておきながら、クイーンの位置を列挙するこ…

Ｎクイーン問題（６）第一章　配置フラグ

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 配置フラグ 各列、対角線上にクイーンがあるかどうかのフラグを用意して高速化を図ります…

Ｎクイーン問題（５）第一章　進捗表示テーブルの作成

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから Ｎを徐々に増やしていく進捗表示テーブルの作成 今は、ソースの中でパラメータを渡す形で…

書籍の紹介 詳解 シェルスクリプト 大型本 2006/1/16 Unixのプログラムは「ツール」と呼ばれます。 Unixは、処理を実現するた…

Ｎクイーン問題（４）第一章　バックトラック

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから これまでのあらすじ ブルートフォースは日本語で「ちからまかせ探索」という意味になりま…

Ｎクイーン問題（３）第一章　バックトラック準備編

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 前回までのあらすじ 前回の記事では、エイトクイーンの３つのルール １．縦に一つだけの…

Ｎクイーン問題（２）第一章　ブルートフォース

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから Ｎクイーンについて簡単に ではさっそくＮクイーン問題を考えてみましょう。 この章では…

Ｎクイーン問題（１）第一章　エイトクイーンについて

【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから Ｎクイーン問題とは Ｎクイーン問題とは、「８列×８行のチェスボードに８個のクイーンを…