A* Search Algorithm

As I mentioned in my last post, I read the article “A* search: what’s in a name?” by James W. Davis and Jeff Hachtel. If interested, you may find the article in Communications of the ACM, December 2019, Vol. 63 No. 1, Pages 36-37. The article deals with the name of a search algorithm that was originally published in 1968 by Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute.

My interest was not much about the name but to be able to experiment and understand the algorithm. There are so many algorithms in Computer Science that adding one more to my list is always welcomed. I do not plan on memorizing the algorithm but if the time comes when I might need to search a graph, I will have one more choice in my toolkit. Continue reading “A* Search Algorithm”

Priority Queue

Time flies when you are having fun; at least that is how the saying goes. Today is Saturday and I am on my second and last block of the day. After breakfast I prepared the pizza dough and put it in a bowl covered with plastic film for it to rise. During the break between blocks my wife and I checked the dough. It is touching the plastic. It has tripled its size.

For lunch we are going to make and bake a few small and thin pizzas. We are going to mix and match toppings and are expecting to have a few leftover pizzas. Tomorrow we are going to make “baba” (an Italian yeast cake). Will have a few and the rest with the pizzas will be delivered to my oldest son. Continue reading “Priority Queue”

How to Create a Great Team Culture

This morning I woke up and put my cell phone on the tile ledge surrounding the Jacuzzi tub in the bathroom of my bedroom.  The ledge is 22 inches in height. My Samsung Galaxy 8+ had on an “i-Blason Samsung Galaxy S8+ Plus case, [Ares] Full-Body Rugged Clear Bumper Case with Built-in Screen Protector for Samsung Galaxy S8+ Plus 2017 Release (Black)” cover. It fell and hit the floor. The screen cracked on one corner. Not sure what was the purpose of the protector. I will be replacing my cell phone in the near future with a Google Pixel 3a XL. Continue reading “How to Create a Great Team Culture”