-
Notifications
You must be signed in to change notification settings - Fork 0
/
hexadoku.html
119 lines (95 loc) · 4.63 KB
/
hexadoku.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta content="width=device-width, initial-scale=1.0" name="viewport">
<title>Project Details - Hexadoku Solver</title>
<!-- Favicons -->
<link href="assets/img/favicon.png" rel="icon">
<link href="assets/img/apple-touch-icon.png" rel="apple-touch-icon">
<!-- Google Fonts -->
<link
href="https://fonts.googleapis.com/css?family=Open+Sans:300,300i,400,400i,600,600i,700,700i|Raleway:300,300i,400,400i,500,500i,600,600i,700,700i|Poppins:300,300i,400,400i,500,500i,600,600i,700,700i"
rel="stylesheet">
<!-- Vendor CSS Files -->
<link href="assets/vendor/aos/aos.css" rel="stylesheet">
<link href="assets/vendor/bootstrap/css/bootstrap.min.css" rel="stylesheet">
<link href="assets/vendor/bootstrap-icons/bootstrap-icons.css" rel="stylesheet">
<link href="assets/vendor/boxicons/css/boxicons.min.css" rel="stylesheet">
<link href="assets/vendor/glightbox/css/glightbox.min.css" rel="stylesheet">
<link href="assets/vendor/swiper/swiper-bundle.min.css" rel="stylesheet">
<!-- Template Main CSS File -->
<link href="assets/css/style.css" rel="stylesheet">
</head>
<body>
<main id="main">
<!-- ======= Portfolio Details Section ======= -->
<section id="portfolio-details" class="portfolio-details">
<div class="container">
<div class="row gy-4">
<div class="col-lg-8">
<div class="portfolio-details-slider swiper-container">
<div class="swiper-wrapper align-items-center">
<div class="swiper-slide">
<img src="assets/img/portfolio/hexadoku/Hexadoku.jpg" alt="">
</div>
<div class="swiper-slide">
<img src="assets/img/portfolio/hexadoku/result.png" alt="">
</div>
</div>
<div class="swiper-pagination"></div>
</div>
</div>
<div class="col-lg-4">
<div class="portfolio-info">
<h3>Project Information</h3>
<ul>
<li><strong>Category</strong>: Artificial Intelligence</li>
<li><strong>Course</strong>: CSU - CS 440: Intro to Artificial Intelligence</li>
<li><strong>Project date</strong>: Dec 2017</li>
<li><strong>GitHub URL</strong>: <a href="https://github.com/luke0zong/hexadoku-solver"
target="_blank">https://github.com/luke0zong/hexadoku-solver</a></li>
</ul>
</div>
<div class="portfolio-description">
<h2>E-commerce Website Orders REST API</h2>
<p>
A 16x16 sudoku (Hexadoku) puzzle solver, implemented in Python, as the final project for CS 440: Intro
to Artificial Intelligence.
</p>
<p>
Traditional Sudoku is a 9x9 number puzzle. In this project, we studied an algorithm to solve 16x16
Sudoku - Hexadoku. This algorithm involves Constraint Propagation and Depth First Search.
</p>
<p>
The solver works pretty well on medium level puzzles: the average time
took is 1.60 seconds and the max time took is 12.95 seconds.
The result shows the time distribution for 25 medium level puzzles: the majority (about 60% percent)
puzzles can be solved under 2 seconds, which is pretty good considering the size of the puzzle.
</p>
<p>
More information about the project can be found on the <a
href="https://github.com/luke0zong/hexadoku-solver" target="_blank">GitHub repository</a>.
</p>
</div>
</div>
</div>
</div>
</section><!-- End Portfolio Details Section -->
</main><!-- End #main -->
<div id="preloader"></div>
<a href="#" class="back-to-top d-flex align-items-center justify-content-center"><i
class="bi bi-arrow-up-short"></i></a>
<!-- Vendor JS Files -->
<script src="assets/vendor/aos/aos.js"></script>
<script src="assets/vendor/bootstrap/js/bootstrap.bundle.min.js"></script>
<script src="assets/vendor/glightbox/js/glightbox.min.js"></script>
<script src="assets/vendor/isotope-layout/isotope.pkgd.min.js"></script>
<script src="assets/vendor/purecounter/purecounter.js"></script>
<script src="assets/vendor/swiper/swiper-bundle.min.js"></script>
<script src="assets/vendor/typed.js/typed.min.js"></script>
<script src="assets/vendor/waypoints/noframework.waypoints.js"></script>
<!-- Template Main JS File -->
<script src="assets/js/main.js"></script>
</body>
</html>