Lewati ke konten utama

Indeks Sblm Naik Lnjt

\(\newcommand{\set}[1]{\{#1\}} \newcommand{\ints}{\mathbb{Z}} \newcommand{\posints}{\mathbb{N}} \newcommand{\rats}{\mathbb{Q}} \newcommand{\reals}{\mathbb{R}} \newcommand{\complexes}{\mathbb{C}} \newcommand{\twospace}{\mathbb{R}^2} \newcommand{\threepace}{\mathbb{R}^3} \newcommand{\dspace}{\mathbb{R}^d} \newcommand{\nni}{\mathbb{N}_0} \newcommand{\nonnegints}{\mathbb{N}_0} \newcommand{\dom}{\operatorname{dom}} \newcommand{\ran}{\operatorname{ran}} \newcommand{\prob}{\operatorname{prob}} \newcommand{\Prob}{\operatorname{Prob}} \newcommand{\height}{\operatorname{height}} \newcommand{\width}{\operatorname{width}} \newcommand{\length}{\operatorname{length}} \newcommand{\crit}{\operatorname{crit}} \newcommand{\inc}{\operatorname{inc}} \newcommand{\HP}{\mathbf{H_P}} \newcommand{\HCP}{\mathbf{H^c_P}} \newcommand{\GP}{\mathbf{G_P}} \newcommand{\GQ}{\mathbf{G_Q}} \newcommand{\AG}{\mathbf{A_G}} \newcommand{\GCP}{\mathbf{G^c_P}} \newcommand{\PXP}{\mathbf{P}=(X,P)} \newcommand{\QYQ}{\mathbf{Q}=(Y,Q)} \newcommand{\GVE}{\mathbf{G}=(V,E)} \newcommand{\HWF}{\mathbf{H}=(W,F)} \newcommand{\bfC}{\mathbf{C}} \newcommand{\bfG}{\mathbf{G}} \newcommand{\bfH}{\mathbf{H}} \newcommand{\bfF}{\mathbf{F}} \newcommand{\bfI}{\mathbf{I}} \newcommand{\bfK}{\mathbf{K}} \newcommand{\bfP}{\mathbf{P}} \newcommand{\bfQ}{\mathbf{Q}} \newcommand{\bfR}{\mathbf{R}} \newcommand{\bfS}{\mathbf{S}} \newcommand{\bfT}{\mathbf{T}} \newcommand{\bfNP}{\mathbf{NP}} \newcommand{\bftwo}{\mathbf{2}} \newcommand{\cgA}{\mathcal{A}} \newcommand{\cgB}{\mathcal{B}} \newcommand{\cgC}{\mathcal{C}} \newcommand{\cgD}{\mathcal{D}} \newcommand{\cgE}{\mathcal{E}} \newcommand{\cgF}{\mathcal{F}} \newcommand{\cgG}{\mathcal{G}} \newcommand{\cgM}{\mathcal{M}} \newcommand{\cgN}{\mathcal{N}} \newcommand{\cgP}{\mathcal{P}} \newcommand{\cgR}{\mathcal{R}} \newcommand{\cgS}{\mathcal{S}} \newcommand{\bfn}{\mathbf{n}} \newcommand{\bfm}{\mathbf{m}} \newcommand{\bfk}{\mathbf{k}} \newcommand{\bfs}{\mathbf{s}} \newcommand{\bijection}{\xrightarrow[\text{onto}]{\text{$1$--$1$}}} \newcommand{\injection}{\xrightarrow[]{\text{$1$--$1$}}} \newcommand{\surjection}{\xrightarrow[\text{onto}]{}} \newcommand{\nin}{\not\in} \newcommand{\prufer}{\text{prüfer}} \DeclareMathOperator{\fix}{fix} \DeclareMathOperator{\stab}{stab} \DeclareMathOperator{\var}{var} \newcommand{\inv}{^{-1}} \newcommand{\ds}{\displaystyle} \newcommand{\mbf}[1]{\mathbf{#1}} \newcommand{\mc}[1]{\mathcal{#1}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \definecolor{fillinmathshade}{gray}{0.9} \newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}} \)

Subbab 1.7 Teka-teki Sudoku

Berikut adalah contoh yang lebih berbobot daripada yang mungkin Anda kira sekilas. Contoh ini melibatkan teka-teki Sudoku, yang telah menjadi sangat populer dalam beberapa tahun terakhir.

Contoh 1.21.

Sebuah teka-teki Sudoku adalah susunan sel berukuran \(9\times 9\) yang, setelah dilengkapi, memuat setiap bilangan bulat \(1,2,\dots,9\) tepat satu kali pada setiap baris dan setiap kolom. Selain itu—dan inilah yang membuat teka-teki tersebut begitu menarik—bilangan \(1\text{,}\) \(2\text{,}\) \(3,\dots,9\) masing-masing muncul satu kali pada setiap satu dari sembilan subpersegi \(3\times 3\) yang ditandai dengan batas tebal. Agar dianggap sebagai teka-teki Sudoku yang sah, teka-teki tersebut harus memiliki solusi tunggal. Pada Gambar 1.22, kami menampilkan dua teka-teki Sudoku. Teka-teki di sebelah kanan cukup mudah, sedangkan teka-teki di sebelah kiri jauh lebih menantang.

dijelaskan secara terperinci setelah gambar — Gambar 1.22. Teka-teki Sudoku

Ada banyak sumber teka-teki Sudoku. Perangkat lunak yang menghasilkan teka-teki Sudoku lalu memungkinkan Anda memainkannya melalui antarmuka grafis yang menarik tersedia untuk setiap sistem operasi yang kami kenal (meskipun kami tidak menyarankan Anda memainkannya selama perkuliahan!). Anda juga dapat menemukan teka-teki Sudoku di web pada: http://www.websudoku.com. Pada situs ini, teka-teki dalam kategori “Evil” memang benar-benar sangat sulit.

Bagaimana Rory menyusun teka-teki Sudoku yang baik, yakni teka-teki yang sulit dipecahkan Mandy? Bagaimana Mandy dapat menggunakan komputer untuk memecahkan teka-teki yang disusun Rory? Apa yang membuat sebagian teka-teki Sudoku mudah dan sebagian lainnya sulit?

Ukuran teka-teki Sudoku dapat diperbesar dengan cara yang jelas, dan banyak surat kabar memuat teka-teki Sudoku berukuran \(16\times16\) dalam edisi hari Minggu mereka (tepat di sebelah teka-teki silang yang menantang). Seberapa sulitkah memecahkan teka-teki Sudoku berukuran \(1024\times1024\text{,}\) sekalipun Anda memiliki akses ke komputer yang bertenaga tinggi?

Sblm Ke Atas Lnjt