Recently I had to solve the problem of finding the shortest path from A to B and implement it programmatically. "There exists tons of solutions for sure", - that what I thought... I was wrong. Few days of searching didn't give any relevant result. The maximum I have found is some mentions that this problem can be solved by using graphs theory and so called BFS algorithm (breadth first search). In this article I'll try to analyze this method of finding chess pieces shortest path in details with code examples and explanations.   Read more...

Peter Kallang has been awarded a top prize for stopping a mega-dam being built in Borneo.

American Airlines say they stopped the flight over "concerns raised by a crew member and a passenger".

Eleni Antoniadou has been feted for her scientific work but her rise is the focus of intense scrutiny.

A State Department spokeswoman says the two engaged in "activities harmful to US national security".

The secret Nevada base, known as Area 51, is often the subject of alien conspiracy theories.

It is not only glitz and glamour in Los Angeles, which has a big homelessness problem. How has it happened?

Australian PM Scott Morrison is only the second leader to receive a state dinner under President Trump.

The prime minister's racism mea culpa deals a heavy blow to his carefully cultivated political brand.

Canada's PM Justin Trudeau is dogged by revelations he wore blackface as he fights for a further term.

Families are being preyed on by Mexican cartels as they wait to cross the US border.

Rui Pinto is accused of illegally publishing confidential files belonging to leading football clubs.

US media report that his comments to an unnamed foreign leader sparked a formal complaint.

Scientists conclude the major factor is habitat loss driven by human activity.

Onlookers recorded the attack and posted clips to social media instead of intervening, police say.

Laura Codruta Kovesi, Romania's former anti-corruption chief, gains backing to head new role.

The chief executive says Amazon will buy thousands of electric vehicles and become carbon neutral by 2040.

Political parties’ Facebook ad campaigns are gearing up ahead of any election, BBC News research reveals.

Tech insiders say we cannot trust companies like Google and Facebook to regulate themselves.

BBC Click's Lara Lewington looks at some of the week's best technology stories.

Big companies are offering internships via the internet, but are they a valuable experience?

The home rental site's floatation is expected to be one of the highest profile market debuts of 2020.

The chief executive says Amazon will buy thousands of electric vehicles and become carbon neutral by 2040.

MarinaTex is an alternative to the single-use plastics such as those used in sandwich packets.

The US company's president warns of a "digital iron curtain down the Pacific Ocean".

The consumer watchdog claims the website is still using 'pressure-selling' tactics.

The use of cheats is a major problem in video games and it’s becoming increasingly lucrative as esports take off. We meet a teenage hacker’s making thousands.

The use of cheats is a major problem in video games and it’s becoming increasingly lucrative as esports take off. We meet a teenage hacker’s making thousands.

Some posts will now be hidden from under 18s while "miraculous" remedy posts will be banned.

US researchers develop a tool that can detect abuse with "90% accuracy".

Some MPs have called for UK police and companies to stop using live facial recognition for public surveillance.

Campaigners say the technology is inaccurate, intrusive and infringes on an individual's right to privacy.

The Own It app watches what children type and offers advice about how to stay healthy online.

The global effort to tackle emissions will be debated at the UN Climate Action Summit in New York.

Bird populations in the US and Asia are "in crisis", according to two major studies.

Pacific nations bear brunt of climate inaction by Australia, US and hosts Japan, says Christian Aid study.

Authorities have tried to clamp down on the fires causing the annual haze - so why is it still happening?

Why is human childbirth so long and difficult? Scientists may have the answer from studying fossils.

A new study shows that there's a higher probability for extreme flooding on UK coasts as global temperatures rise.

The climate activist says more needs to be done ahead of a Congress hearing

What can we do to meet the demands of our increasingly technology-dependent lives?

Your downloadable guide to the UK's energy system and why it must change to meet climate pledges.

Cities have a bad reputation for pollution but - in terms of climate change - that might be unfair.

Cities have a bad reputation for pollution but - in terms of climate change - that might be unfair.

Astronomers report measurements from a presumed interstellar comet, providing clues about its chemical composition.

Wild relatives of food crops, such as wheat, host an abundant array of genetic material to help the plants cope with a changing climate.

A major research centre says no biological agents have been released from a blast and fire at a lab.

DNA from historical museum specimens may help save the giant salamander from extinction in the wild.

Dozens of students say they were "traumatised" by investigations that left them feeling unsafe on campus.

A study of patients taking the common antidepressant sertraline throws new light on how it works.

Doctors say the rules are "too cautious" for giving innovative medicines to children.

NHS trusts are paying back millions of pounds to the government each year in interest.

Rhys has epidermolysis bullosa, a painful, life-limiting condition that has left him unable to walk.

Dapagliflozin was found to cut death rates and hospital stays and improve patient's quality of life.

Tribunal finds eye surgeon Bobby Qureshi was "dishonest" with vulnerable patients.

Inspectors have raised concerns at Ellingham Hospital in Norfolk over safety due a lack of staff.

An analysis maps the areas with the highest concentrations of sub-standard care home places.

An analysis maps the areas with the highest concentrations of sub-standard care home beds.

Kenya's motorbike ambulances are saving the lives and limbs of people bitten by snakes

Passengers will be forced to wait to use facilities at stations on the new South Wales Metro.

The total maintenance backlog in hospitals and other NHS buildings is more than ?500m.

Boris Johnson says an angry exchange with the father of a sick child is "part of my job".

New findings may help explain why some Caesarean babies are more at risk of certain diseases.

South East Coast Ambulance Service says it has changed its call-handling systems since three deaths.

Former rugby player Gareth Thomas reveals a journalist discussed his HIV status with his parents.