Posts

Showing posts from October, 2018

A note after the conversation with Mr.Dao

Image
Two weeks ago, I joined a wedding party of Mr. Thai – a teammate of mine. At the restaurant, I have opportunities to meet many talent former PRDCV engineers, especially Mr.Dao. He is a 31-year-old Ph.D in image processing, just came back to Vietnam from Korea. To talk and to hear what he shared during the party, I was impressed by his working experience and views on IT jobs. That is the reason why I made a short talk to my teammates two days later, and now I writing about those key points. #1. Next year is the year of new BOD (Boss of Department) The current BOD has led PRDCV for almost 3 years. So next year we will have a new BOD. As Mr.Dao’s analysis, new BOD would relate to the current BOD in some ways (former colleagues, former boss and vice-boss in other P’s child-company), or at least they would share the managing experience. In order to get the fame, new BOD would take some cruel actions – such as degrading some engineers and more important - managers even if the...

Android: Thuật toán Minimax

Image
Today I would like to write post by Vietnamese for better explanation about Mimimax algorithm - a simple AI algorithm and it's implementation. I re-post from  pyimlife.wordpress .  Mục tiêu: lập trình “máy” chơi trò Tic-Tac-Toe (thể loại game đối kháng chơi luân phiên tương tự trò cờ caro) với con người. 1 – Đầu vào: Một mảng 3×3 thể hiện các nước đi luân phiên của người chơi (X) và máy (O). Hình minh họa: Người chơi (X) chơi trước, máy (O) chơi sau. Kết thúc ván không bên nào điền được 3 ô thẳng hàng ngang, dọc hay đường chéo nên kết quả là hòa. 2 – Thuật toán của máy: Minimax là thuật toán đệ quy. Ở mỗi lượt chơi, máy dựa vào mảng đầu vào 3×3 để “duyệt vét cạn”: Thử lần lượt các nước đi có thể; Với mỗi phép thử nó tiếp tục gọi vòng đệ quy mới để thử hết các lựa chọn kế tiếp của người chơi; Với mỗi lựa chọn đó, lại tiếp tục phép thử với lượt của máy…; => lặp lại cho tới khi bàn cờ kết thúc (X thắng, hòa, O thắng). Sau khi thử hết các trường hợp, máy ...