[Prolog] Tower of Hanoi – M discs & N poles version

The Tower of Hanoi (also called the Tower of Brahma or Lucas’ Tower, and sometimes pluralized) is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of [...]

[Prolog] State space search method

This is not an introductory article into state space search method in general. Rather, it will show you how to implement state space search method in Prolog. Backtracking is in the nature of Prolog’s interpreter so the idea here is: We will utilize its backtracking nature to implement depth-first search. If you are not sure [...]

[Prolog] The Three Jealous Men and Their Wives

Three men, travelling with their wives, came to a river which they wanted to cross. The one available boat would accomodate only two people. Since the husbands were very jealous, no woman could be with a man unless her own husband was present. Under these severe handicaps, how can they get across the river using [...]

LISP homeworks

Concatenate list1 and list2. [crayon-5cebda69c8de2746522831/] Add one element to the tail of the list. [crayon-5cebda69c8deb107174798/] Delete list’s last element. [crayon-5cebda69c8df0380072811/] Delete list’s head element. [crayon-5cebda69c8df5849024693/] L1 – L2. Return list with elements that are in L1 but not in L2. [crayon-5cebda69c8df9649968057/] L1 intersect L2. Return list with elements that are in both L1 and L2. [crayon-5cebda69c8dfd941275011/] Summation [...]

Sticky Note of Questions

KNOWLEDGE REPRESENTATION http://groups.csail.mit.edu/medg/ftp/psz/k-rep.html MACHINE LEARNING Có vấn đề nào có thể giải quyết bằng Supervised Learning mà không thể giải quyết bằng Unsupervised Learning không? ANSWER. In Bias-Variance Decomposition, what if the hypothesis set is more complex than the hypothesis and the average final hypothesis is far from target function than ? It looks like [...]

Thuật giải A*

Dưới đây là trích một phần bài tập thực hành Trí tuệ nhân tạo. Lưu đồ và mã giả của thuật giải A* Close hay Examined? Tập hợp Close là tập hợp những đỉnh đã từng có tổng chi phí nhỏ nhất tập hợp Open. Tập hợp Examined là tập hợp những đỉnh đã được [...]

Prefix expression evaluation in Prolog

A friend of mine this morning asked me to program Prolog to evaluate [+, +, /, 1, 2, *, 5, 6, 7] and return X as the output with X’s value equals 1 / 2 + 5 * 6 + 7. I do not know her motivation behind this question still I find it interesting so I have [...]

Minimum Cut – UI Part

Finally I have the UI part of Minimum Cut project done. Only the UI part, no more. I know the UI part is not good nor bad. It is so-so, enough for me and my friend to express our algorithm, enough to almost push me into some heart-attack. Maybe I will improve it at some [...]

[Online Course Review] Peter Van Roy: Paradigms of Computer Programming – Fundamentals

Ờm bài viết dưới đây cũng được viết lâu rồi (hồi mình học năm nhất), được đăng trên Facebook. Do dựa trên trải nghiệm của bản thân nên có thể sẽ có xu hướng “tự cho mình là trung tâm”.   Bài viết được viết ngày 15.04.2014 Paradigms of Computer Programming – Fundamentals trên EDX.org [...]

Herbert Gross & Ralph P. Grimaldi: Chuyện toán học

Bài viết dưới đây được chém gió lâu rồi, mà giờ tình cờ dọn dẹp Facebook thì thấy nên thôi quyết định chia sẻ lại trên đây, mốt bạn bè có hỏi review thì dẫn link cũng dễ. Bài viết viết dựa trên trải nghiệm riêng của bản thân, nên chuyện “tự cho mình là [...]